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1 METHOD AND SYSTEM FOR OBTAINING ROAD GRADE DATA 

2 REFERENCE TO RELATED APPLICATION 

3 The present application is related to the co-pending application entitled 

4 "METHOD AND SYSTEM FOR COMPUTING ROAD GRADE DATA" filed on the 

5 same date herewith, Attorney Docket No. N0155US, the entire disclosure of which is 

6 incorporated by reference herein. 
7 

8 BACKGROUND OF THE INVENTION 



9 The present invention relates to collecting geographic data for a geographic 

10 database and more particularly, the present invention relates to a method and system for 

1 1 collecting road grade data for a geographic database using a barometer. 

12 Geographic databases have various uses. Geographic databases are used in 



13 in-vehicle navigation systems, personal computers, networked computing environments, 

14 and various other kinds of platforms, as well as on the Internet. Geographic databases are 

15 used with various kinds of applications to provide various navigation-related and map- 

16 related functions including map display, route calculation, route guidance, truck fleet 

17 deployment, traffic control, traffic monitoring, electronic yellow pages, roadside 

1 8 assistance, emergency services, and so on. 

19 In order to provide these kinds of functions, a geographic database includes data 

20 that represent geographic features in a region. The geographic features that are 

21 represented in a geographic database may include roads, intersections, and so on. A 

22 geographic database includes information about the represented geographic features, such 

23 as the geographic coordinates of roads in a geographic region, speed limits along the road 

24 segments, locations of stop lights, turn restrictions at intersections of roads, address 

25 ranges, street names, and so on. 

26 Collecting information for a geographic database is a significant task. Not only is 

27 the initial collection of data a significant undertaking, but a geographic database needs to 
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1 be updated on a regular basis. For example, new streets are constructed, street names 

2 change, traffic signals are installed, and turn restrictions are added to existing roads. 

3 Also, new levels of detail may be added about geographic features that are already 

4 represented in an existing geographic database. For example, an existing geographic 

5 database for roads may be enhanced with information about lane widths, shoulder sizes, 

6 traffic signs, lane barriers, address ranges, sidewalks, bicycles paths, etc. Thus, there 

7 exists a need to continue to collect information for a geographic database. 



8 One type of information that is useful to include in a geographic database is road 

9 grade information. One way of measuring road grade is with a vehicle having a 

10 mechanical road grade sensor traveling the road. One shortcoming of the mechanical 

1 1 road grade sensors is that they may provide inaccurate road grade measurements when 

12 traveling over bumps or a rough road. Additionally, road grade may be derived with 

13 altitude at points along the road determined using surveying equipment. However, 

14 surveying equipment may require that the equipment be mounted in a stationary position 

15 and therefore is not useable in a moving vehicle. 

16 Accordingly, it would be beneficial to collect road grade information more 

17 inexpensively, efficiently and accurately. 
18 

1 9 S UMM AR Y OF THE INVENTION 

20 To address these and other objectives, the present invention comprises a method 



21 and system for obtaining road grade data for a geographic database. With a vehicle that 

22 travels along roads in the geographic region, altitude data are collected using a barometer 

23 associated with the vehicle. Road grade data along the roads traveled by the vehicle is 

24 inferred by analyzing the altitude data. The geographic database is updated to indicate 

25 the road grade. 
26 

27 BRIEF DESCRIPTION OF THE DRAWINGS 

28 Figure 1 shows a map of a geographic region. 

29 Figure 2 is a block diagram of a geographic database that represents the 

30 geographic region of Figure 1 . 
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1 Figure 3 is a block diagram showing a road segment data record contained in the 

2 geographic database of Figure 2. 

3 Figure 4 is a block diagram illustrating a vehicle equipped for data collection. 

4 Figure 5 is a flow chart of the operations of a data collection facility. 

5 Figure 6 is a flow chart of the operations of the data collection facility for 

6 analyzing data to obtain road grade data. 

7 Figure 7 is a graph of altitude data with inferred road grade data. 
8 

9 DETAILED DESCRIPTION OF THE PRESENTLY PREFERRED EMBODIMENTS 

10 

11 I. GEOGRAPHIC DATABASE 

12 Figure 1 shows a map 10 of a geographic region 12. The geographic region 12 

13 may correspond to a metropolitan or rural area, a state, a country,- or combinations 

14 thereof, or any other area of comparable size. Located in the geographic region 12 are 

15 physical geographic features, such as roads, points of interest (including businesses, 

16 municipal facilities, etc.), lakes, rivers, railroads, municipalities, etc. 

17 Figure 1 also includes an enlarged map 14 of a portion 16 of the geographic 

18 region 12. The enlarged map 14 illustrates part of the road network 18 in the geographic 

19 region 12. The road network 18 includes, among other things, roads and intersections 

20 located in the geographic region 12. As shown in the portion 16, each road in the 

21 geographic region 12 is composed of one or more road segments 20. A road segment 20 

22 represents a portion of the road. Each road segment 20 is shown to have associated with 

23 it two nodes 22; one node represents the point at one end of the road segment and the 

24 other node represents the point at the other end of the road segment. The node at either 

25 end of a road segment may correspond to a location at which the road meets another road, 

26 i.e., an intersection, or where the road dead-ends. 



27 Referring to Figure 2, a geographic database 30 contains data 32 that represents 

28 some of the physical geographic features in the geographic region (12 in Figure 1). The 

29 data 32 contained in the geographic database 30 includes data that represent the road 

30 network 1 8. In the embodiment of Figure 2, the geographic database 30 that represents 

31 the geographic region 12 contains at least one database record 34 (also referred to as 

32 "entity" or "entry") for each road segment 20 in the geographic region 12 in Figure 1 . 
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1 The geographic database 30 that represents the geographic region 12 also includes a 

2 database record 36 (or "entity" or "entry") for each node 22 in the geographic region 12. 

3 (The terms "nodes" and "segments" represent only one terminology for describing these 

4 physical geographic features and other terminology for describing these features is 

5 intended to be encompassed within the scope of these concepts.) 

6 The geographic database 30 may also include other kinds of data 40. The other 

7 kinds of data 40 may represent other kinds of geographic features or anything else. The 

8 other kinds of data may include point of interest data. For example, the point of interest 

9 data may include point of interest records comprising a type (e.g., the type of point of 

10 interest, such as restaurant, hotel, city hall, police station, historical marker, ATM, golf 

1 1 course, etc.), location of the point of interest, a phone number, hours of operation, etc. 

12 The geographic database 30 also includes indexes 42. The indexes 42 may include 

13 various types of indexes that relate the different types of data to each other or that relate 

14 to other aspects of the data contained in the geographic database 30. 

15 Figure 3 shows some of the components of a road segment data record 34 

16 contained in the geographic database 30. The road segment record 34 includes a segment 

17 ID 34(1) by which the data record can be identified in the geographic database 30. Each 

1 8 road segment data record 34 has associated with it information (such as "attributes", 

19 "fields", etc.) that describes features of the represented road segment. The road segment 

20 data record 34 may include data 34(2) that indicate the restrictions, if any, on the 

21 direction of vehicular travel permitted on the represented road segment. The road 

22 segment data record 34 includes data 34(3) that indicate a speed limit or speed category 

23 (i.e., the maximum permitted vehicular speed of travel) on the represented road segment. 

24 The road segment data record 34 may also include data 34(4) indicating whether the 

25 represented road segment is part of a controlled access road (such as an expressway), a 

26 ramp to a controlled access road, a bridge, a tunnel, a toll road, a ferry, and so on. 

27 The road segment record 34 may also include road grade data 34(5) that indicate 

28 the grade of the road segment. In one embodiment, the road grade data 34(5) include 

29 road grade change points and a corresponding percentage of grade change. Additionally, 

30 the road grade data 34(5) may include the corresponding percentage of grade change for 

31 both directions of a bi-directional road segment. The location of the road grade change 
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1 point is represented as a position along the road segment, such as thirty feet from the end 

2 or node of the road segment. For example, the road segment may have an initial road 

3 grade associated with its beginning node. The road grade change' point indicates the 

4 position on the road segment wherein the road grade or slope changes, and percentage of 

5 grade change indicates a percentage increase or decrease of the grade or slope. Each road 

6 segment may have several grade change points depending on the geometry of the road 

7 segment. In another embodiment, the road grade data 34(5) includes the road grade 

8 change points and an actual road grade value for the portion of the road segment after the 

9 road grade change point until the next road grade change point or end node. In a further 

10 embodiment, the road grade data 34(5) includes elevation data at the road grade change 
) l points and nodes. 

12 The road segment data record 34 also includes data 34(6) providing the 

13 geographic coordinates (e.g., the latitude and longitude) of the endpoints of the 

14 represented road segment. In one embodiment, the data 34(6) are references to the node 

15 data records 36 that represent the nodes corresponding to the endpoints of the represented 

16 road segment. The road segment data record 34 may also include or be associated with 

17 other data 34(7) that refer to various other attributes of the represented road segment. 

1 8 The various attributes associated with a road segment may be included in a single road 

19 segment record, or may be included in more than one type of record which are cross- 

20 referenced to each other. For example, the road segment data record 34 may include data 

21 identifying what turn restrictions exist at each of the nodes which correspond to 

22 intersections at the ends of the road portion represented by the road segment, the name or 

23 names by which the represented road segment is known, the street address ranges along 

24 the represented road segment, and so on. 

25 Each of the node data records 36 may have associated information (such as 

26 "attributes", "fields", etc.) that allows identification of the road segment(s) that connect 

27 to it and/or its geographic position (e.g., its latitude and longitude coordinates). For the 

28 embodiment shown in Figure 3, the node data records 36(1) and 36(2) include the latitude 

29 and longitude coordinates 36( 1 )( 1 ) and 36(2)( 1 ) for their node. The node data records 

30 36( 1 ) and 36(2) also include other data 36( 1 )(2) and 36(2)(2) for their node. 
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1 The data records 34 in the geographic database 30 that represent roads may not 

2 necessarily include all the same types of data attributes. One reason for this is that roads 

3 do not all have the same properties. For example, some roads have a highway 

4 designation (e.g., "Wisconsin State Highway 120") whereas other roads do not. Another 

5 reason why data records in the geographic database 30 that represent roads may not have 

6 the same data attributes is that some of the properties of a road may not have been 

7 collected or confirmed. 



8 Road grade data may be collected using the data collection system as described 

9 below. In one embodiment, road grade data are obtained for all the roads represented in 

10 the geographic database. In another embodiment, road grade data are included for only 

1 1 some of the roads represented in the geographic database. According to this latter 

12 embodiment, some of the roads are represented by data records that do not include road 

1 3 grade data. 
14 

15 H. SYSTEM FOR OBTAINING ROAD GRADE DATA 

16 A. Data Collection System 

17 Figure 4 shows a vehicle 50 equipped with a data collection unit 52. The vehicle 

1 8 50 may be a data collection vehicle operated by a geographic database developer. The 

19 data collection vehicle is operated specifically for data collection purposes. The 

20 geographic database developer determines the routes traveled by the vehicle in order to 

21 collect specific data. Alternatively, the vehicle 50 is operated as a probe vehicle. A 



22 probe vehicle is a vehicle that collects road-related data while it is being used for 

23 purposes unrelated to the collection of road-related data. For example, a probe vehicle is 

24 operated for ordinary, everyday purposes, such as commuting, leisure or business. A 

25 member of the public may operate the probe vehicle, or alternatively, a commercial 

26 enterprise or government entity may operate the probe vehicle. While the probe vehicle 



27 is being used for a purpose unrelated to the collection of road-related data, the data 

28 collection unit 52 in the vehicle 50 operates to collect road-related data. 

29 Referring to Figure 4, the vehicle 50 includes a barometer 54 that provides an 

30 altitude measurement. In one embodiment, the barometer 54 is a Druck DPI 740 

3 1 barometer or an appropriate barometer from another manufacturer. The Druck DPI 740 
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1 provides the altitude measurement in meters or feet above sea level and has a resolution 

2 of approximately 25 centimeters. In another embodiment, the barometer 54 provides an 

3 atmospheric pressure measurement that is converted into an altitude value with a 

4 multiplication conversion. 

5 Due to bias in the barometer and atmospheric conditions, the altitude 

6 measurement provided by the barometer may not provide the true altitude of the location. 

7 For example, if the true altitude at a particular location is 1 20 meters above sea level, the 

8 barometer may provide an altitude measurement of 1 10 meters. However, at a location 

9 50 meters away from the prior location, if the true altitude is 1 10 meters, the barometer 

10 will provide an altitude measurement of 100 meters. Thus, the barometer does not 

1 1 always provide true absolute altitude, but the barometer does provide an approximate true 

12 relative altitude. Since road grade is derived from relative altitude, the barometer can be 

13 used to collect altitude data for deriving road grade. 

14 The barometer 54 is connected to the data collection unit 52 via a cable 56 or 

15 other suitable means. (Although not shown in Figure 4, the data collection unit 52 may 

16 include other connections to the vehicle. For example, the data collection unit 52 may 

17 receive power from the vehicle battery via a power cable.) The data collection unit 52 is 

1 8 also connected to other sensors 58, such as a speed sensor indicating the current speed of 

19 the vehicle 50, an odometer indicating distance traveled, a sensor that indicates heading 

20 or bearing of the vehicle or any other sensor. 

21 The data collection unit 52 is a combination of hardware and software 

22 components. The data collection unit 52 includes a positioning system 60. The 

23 positioning system 60 includes a GPS 62. The positioning system 60 may also include 

24 inertial sensors 64. The positioning system 60 enables the position (e.g., coordinate pair 

25 of latitude and longitude, or alternatively a coordinate triple of latitude, longitude and 

26 altitude) of the data collection unit 52 (and thus the vehicle 50 in which it is located) to be 

27 determined. In one embodiment, the GPS 62 has an accuracy of approximately 3 meters 

28 for latitude and longitude; however, the GPS 62 may have any other accuracy, such as 

29 accuracy ranging from 2 centimeters to 20 meters for latitude and longitude. The 

30 uncertainty in GPS generated altitude is significantly worse than for latitude and 

31 longitude. 
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1 The data collection unit 52 also includes the necessary hardware and software 

2 (processor and programming 66) to receive data from the positioning system 60, the 

3 barometer 54, and the other sensors 58. The data collection unit 52 includes the 

4 appropriate interfaces to allow the processor and programming 66 to receive data from 

5 the positioning system 60, the barometer 54 and the other sensors 58. The processor and 

6 programming 66 in the data collection unit 52 are suitable for selecting or receiving the 

7 altitude measurement from the barometer 54 at appropriate time periods, such as every 

8 second. Additionally, the processor and programming 66 select or receive the data from 

9 the positioning system 60 at corresponding times. Furthermore, the processor and 

10 programming 66 select or receive data from the other sensors 58 at corresponding times. 

1 1 The processor and programming 66 relate the data received from the positioning system 

12 60, the barometer 54 and the other sensors 58 to each other. In one embodiment, the data 

13 from the barometer 54, data from the positioning system and other data are synchronized. 

14 Furthermore, the processor and programming 66 may associate the data received from the 

15 positioning system 60, the barometer 54 and the other sensors 58 with a time stamp or 

16 any other information. 

17 The data collection unit 52 includes a data storage device 68. The processor and 

18 programming 66 in the data collection unit 52 provide for storing some or all the data 

19 from the positioning system 60, the barometer 54 and the other sensors 58 on the data 

20 storage device 68. The data storage device 68 is a non-volatile data storage unit, such as 

2 1 a hard drive or a memory card. 

22 In one embodiment, the data collection unit 52 may receive data from a vehicle 

23 navigation system or may be part of the navigation system. There are various kinds of 

24 navigation systems installed in vehicles. Some navigation systems use vehicle data in 

25 connection with providing certain navigation-related functions. As an example, some 

26 vehicle navigation systems use the vehicle speed or wheel speed in conjunction with 

27 other devices, such as a gyroscope or GPS, to help determine the position of the vehicle. 

28 Additionally, the vehicle navigation system may use the position of the vehicle to identify 

29 a road segment on which the vehicle is traveling. The data collection unit 52 may receive 

30 position, speed and other data from the navigation system. Alternatively, the navigation 
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1 system may perform the functions of the data collection unit 52 and may include an 

2 additional processor and programming to collect data. 

3 The data collection unit 52 may include a communications system 70. The 

4 communications system 70 provides for sending some or all the data from the positioning 

5 system 60, the barometer 54, the other sensors 58 and any other data to a remotely 

6 located data collection facility 72. In the embodiment of Figure 4, the communications 

7 system 70 provides for wireless transmission of the data from the data collection unit 52 

8 to the remotely located data collection facility 72. In the embodiment of Figure 4, the 

9 data sent from the data collection unit 52 are stored temporarily on the data storage 

10 device 68 before being transmitted to the data collection facility 72. Various processes 

1 1 may be performed on the data before they are sent to the remotely located data collection 

12 facility 72. For example, the data may be compressed, filtered, normalized, etc. These 

1 3 processes may be performed to reduce the amount of data that need to be sent from the 

14 data collection unit 52 to the data collection facility 72. 

15 In one alternative, the data collected by the data collection unit 52 are sent every 

16 several seconds or minutes to the data collection facility 72 after being temporarily stored 

17 on the data storage device 68 in the data collection unit 52. In another alternative 

18 embodiment, the data collected by the data collection unit 52 are sent directly to the data 

19 collection facility 72 without being temporarily stored on a data storage device in the data 

20 collection unit 52. In another alternative embodiment, the data collected by the data 

21 collection unit 52 are stored in the vehicle for a relatively long period of time, e.g., 

22 several days or weeks. The data are then sent to the data collection facility 72. The data 

23 may be sent wirelessly via a communications system or alternatively, the data may be 

24 sent by other means. For example, the data may be transmitted over land-based 

25 telephone lines or the Internet. In another embodiment, the data storage medium upon 

26 which the data are stored is physically sent to the data collection facility 72 (e.g., by 

27 mail). At the data collection facility 72, further processing of the data takes place. 

28 B. Data Collection Facility 

29 According to one embodiment, the data collection facility 72 obtains road grade 

30 information and updates the geographic database following the steps shown in Figure 5. 

31 The data collection facility 72 includes necessary hardware and software (processor and 
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1 programming) to carry out the steps of Figure 5. The data collection facility 72 receives 

2 the data from the vehicle 50 at step 74. The data collection facility 72 obtains the data 

3 from the data collection vehicle 50 that is operated by the geographic database developer. 

4 Alternatively, the data collection facility 72 may obtain the data from numerous probe 

5 vehicles 50. The data collection facility 72 may obtain the data from the vehicle(s) 50 by 

6 wireless data transmission or by other means (e.g., sending a diskette or via modem). 

7 The data collection facility 72 processes the data received from the vehicle 50 to 

8 obtain road grade data at step 76. Figure 6 illustrates the general steps performed by the 

9 data collection facility 72 to analyze the barometer data and position data to obtain road 

10 grade data. Detailed methods for computing road grade data are described in co-pending 

1 1 application entitled "METHOD AND SYSTEM FOR COMPUTING ROAD GRADE 

1 2 DATA" filed on the same date herewith, Attorney Docket No. NO 1 55US, the entire 

13 disclosure of which is incorporated by reference herein. 

14 Referring to Figure 6, step 82, the data collection facility 72 filters the altitude 

15 data to remove outlier data and to obtain a smooth altitude profile along the road 

16 segment. The data collection facility 72 filters and smoothes the data using any 

17 appropriate method or algorithm. Additionally, data from different vehicles collected on 

1 8 different days may be used to obtain the smooth altitude profile. 

19 Atmospheric conditions and pressure changes measured with the barometer are 

20 based in part on weather conditions. Thus, altitude values provided by the barometer 54 

21 may differ under different operating conditions of the vehicle that cause pressure 

22 changes. For example, experiments have shown that the altitude values from the 

23 barometer 54 when windows of the vehicle 50 are closed differ by a constant amount of 

24 approximately 3 meters from the altitude values from the barometer 54 when the 

25 windows are open. Additionally, experiments have shown that the altitude values from 

26 the barometer 54 when the air conditioning vehicle 50 is operating differ by a constant 

27 amount of approximately 3 meters from the altitude values from the barometer 54 when 

28 the air conditioning is not operating. These differing altitude values do not adversely 

29 affect the road grade determinations because road grade is a measurement of change in 

30 altitude per change in horizontal distance, so the constant amount incorporated in the 

3 1 altitude values due to operating conditions drops out as a constant bias. Additionally, the 
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1 altitude data for each road segment is typically collected under identical operating 

2 conditions. For example, typically the air conditioning will be on or off, the window will 

3 be open or closed and the weather conditions will be identical along the entire length of 

4 each road segment. Although changes between differing conditions of windows 

5 open/closed and air conditioning on/off may occur along a road segment, these changes 

6 are readily identified as the sudden increase or decrease greater than a threshold amount 

7 between consecutive altitude values, such as approximately 3 meters. Once the change is 

8 identified, the altitude data is normalized and smoothed to remove or incorporate the 

9 constant amount along the entire length of the road segment. 

10 Figure 7 illustrates a smooth altitude profile of data over time as collected by the 

1 1 vehicle 50 traveling along a road segment. Figure 7 will be used to illustrate some of the 

12 steps performed by the data collection facility 72 shown in Figure 6. 

13 After the altitude data has been filtered and smoothed, the data collection facility 

14 72 identifies road grade change points indicating locations at which the road grade 

15 changes at step 84. For example in Figure 7, road grade change points 92, 94 and 96 are 

16 located at positions where the road grade value changes. In one embodiment, the data 

17 collection facility 72 computes road grade values between each of the collected data 

18 points and identifies a road grade change point as the data point between adjacent road 

19 grade values whose difference exceeds a predetermined amount. 

20 At step 86 of Figure 6, the central data facility 72 identifies sections of constant 

21 road grade between adjacent road grade change points. The graph of Figure 7 illustrates 

22 four sections of constant road grade 98, 100, 102 and 104. A section of constant road 

23 grade 98 exists between the start of the road segment and road grade change point 92, 

24 another section of constant road grade 100 exists between the road grade change point 92 

25 and road grade change point 94, another section of constant road grade 1 02 exists 

26 between the road grade change point 94 and road grade change point 96, and another 

27 section of constant road grade 104 exists between the road grade change point 96 and the 

28 end of the road segment. In an alternative embodiment, the data collection facility 72 

29 uses curve-fitting algorithms to identify the sections of constant road grade. With the 

30 alternative embodiment, after identifying the sections of constant road grade, the data 
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1 collection facility 72 identifies the grade change points between adjacent sections of 

2 constant road grade. 

3 At step 88, the data collection facility 72 identifies the direction of the road grade 

4 as incline, flat or decline for each of the sections of constant road grade 98, 100, 102 and 

5 104. In one embodiment, the direction of the road grade is identified by determining the 

6 direction of the slope of the line representing the section of constant road grade. For 

7 example in Figure 7, the sections 98 and 100 have positive slopes so their road grades 

8 incline, the section 102 has a slope of zero so its road grade is flat, and the section 104 

9 has a negative slope so its road grade declines. In another embodiment, the direction of 

10 road grade may be determined by comparing the altitude value associated with road grade 

1 1 change points. For example, the road grade change point 94 has a corresponding altitude 

12 value greater than the altitude value of the road grade change point 92, thus section 100 is 

13 an incline. 

14 At step 90, the data collection facility 72 calculates a road grade value for each of 

15 the sections of constant road grade 98, 100, 102 and 104. The road grade values for each 

16 of the sections 98, 100, 102 and 104 are determined by calculating the change in altitude 

17 divided by the change in horizontal distance. Road grade may be expressed in 

18 percentage, so the previously calculated change in altitude divided by change in 

19 horizontal distance is converted into a percentage. The change in altitude may be readily 

20 calculated using the altitude data associated with the grade change points as the 

21 difference between the altitude associated with one grade change point and the altitude 

22 associated with the other grade change point. The change in horizontal distance may also 

23 be readily calculated using the latitude/longitude position data. Additionally, once road 

24 grade values have been determined for each of the sections of constant road grades 

25 between road grade change points, percentage change of grade from one section to an 

26 adjacent section may be calculated. 

27 Referring to Figure 5, after the analysis of step 76, the road grade data are stored 

28 in a master copy 106 of the geographic database at step 78. The road grade data may be 

29 stored as an attribute to the road segment data record 34. The road grade data that are 

30 stored in the master copy 106 of the geographic database may be used to update existing 

31 data or to add new data. For example, the master copy 106 of the database may already 
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1 include road grade data for a particular represented road segment. The new road grade 

2 data obtained by using the process described in Figure 6 can be used to update the 

3 existing data, e.g., confirm the existing data or make the existing data more accurate. 

4 Alternatively, the master copy 1 06 of the geographic database may not include road grade 

5 data for a particular road segment. If new road grade data are obtained for a road 

6 segment that is represented by a data record that does not already include a road grade 

7 data attribute, the new road grade data can be added as a new attribute of the data record. 

8 In one embodiment, prior to updating existing data or adding new data to the 

9 master copy of the geographic database with the road grade data, the existence and 

10 position of some of the identified road grade information may be confirmed by direct 

1 1 observation of field personnel. 

1 2 The geographic database with new or improved road grade data and other data 

1 3 can be used to make derived database products at step 80. The derived database products 

14 may include only portions of all the data in the master version 106 of the database. For 

15 example, the derived database products may include data that relate to only one or more 

16 specific regions. The derived database products may be used on various kinds of 

17 computing platforms. For example, the derived database products may be used in 

18 navigation systems (such as in-vehicle navigation systems and hand-held portable 

19 navigation systems), personal computers (including desktop and notebook computers), 

20 and other kinds of devices (such as PalmPilot®-type devices, pagers, telephones, 

21 personal digital assistants, and so on). Derived database products may also be used on 

22 networked computing platforms and environments, including the Internet. The derived 

23 database products may be in a different format than the format in which the master copy 

24 of the database is maintained. The derived database products may be in a format that 

25 facilitates the uses of the derived products in the platforms in which they are installed. 

26 The derived database products may also be stored in a compressed format on the media 

27 on which they are located. 

28 C. Alternatives 

29 In an alternative embodiment, the data collection unit 52 of Figure 4 may perform 

30 some of the steps of the data collection facility 72. In this embodiment, rather than 

3 1 sending the altitude and position data to the data collection facility 72, the data collection 
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1 unit 52 performs the analysis on the data to obtain the road grade information. The data 

2 collection unit 52 then stores the road grade data in a storage medium. 

3 In another embodiment, the data collection facility 72 may perform the steps 

4 described in related co-pending application entitled "METHOD AND SYSTEM FOR 

5 COMPUTING ROAD GRADE DATA" filed on the same date herewith, Attorney 

6 Docket No. N0155US, the entire disclosure of which is incorporated by reference herein, 

7 to compute road grade data from the collected altitude data and position data. 

8 In another embodiment, the collected altitude and position data may be plotted 

9 with the x-axis as latitude, y-axis as longitude and z-axis as altitude to better illustrate the 

10 changes in altitude along the roads than the illustration of Figure 7. Additionally, the 

1 1 altitude data may be plotted versus horizontal distance to better illustrate changes in road 

12 grade values. 
13 

14 in. APPLICATIONS FOR THE ROAD GRADE DATA 

15 The road grade data within the geographic database have several applications. 

16 First, various driver assistance systems for vehicles that help make travel more efficient 

17 and convenient may use the road grade data. For example, one driver assistance system 

18 that may use the road grade data is an automatic transmission control system. The 

19 automatic transmission control system adjusts the operation of the vehicle transmission to 

20 match the grade of the upcoming road. Another driver assistance system that may use the 

21 road grade data is an adaptive cruise control system. 
22 

23 It is intended that the foregoing detailed description be regarded as illustrative 

24 rather than limiting and that it is understood that the following claims including all 

25 equivalents are intended to define the scope of the invention. 
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